CLAIMS 

What is claimed is: 

1. A method for determining wire capacitance for a VLSI circuit 
design, comprising the steps of: 

determining hierarchical blocks of a portion of the design; 
storing, for a plurality of the blocks, indicia of a most accurate one of a 

plurality of wire capacitance data sources; 
generating a wire capacitance database with an entry for each net, in at 
least a plurality of the blocks, using information stored in at least 
one of the wire capacitance data sources; 
generating a hierarchical connectivity model for the design using a 

single type of connectivity data for each of the blocks; wherein 
said single type of data is selected from either a layout or a 
schematic diagram; and 
using the hierarchical connectivity model and said wire capacitance 
database to determine a cumulative wire capacitance value for 
each HLSN in each of the blocks in a portion of the design to be 
analyzed. 

2. The method of claim 1, wherein said cumulative wire 

20 capacitance value for each said HLSN is determined by summing the wire 
capacitance for each said net of each said HLSN. 

3. The method of claim 1, wherein said single type of connectivity 
data is selected from said layout if all of the connectivity data for the portion 
of the design to be analyzed is available from the layout. 

25 4. The method of claim 1, wherein the hierarchical connectivity 

model for the design is generated by using layout connectivity, if said layout is 
available for a given said block, otherwise, if no said layout is available for said given 
block, then by using schematic connectivity data. 
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5. The method of claim 1, including the additional steps of: 
maintaining a data source indicator associated with each said HLSN; 

wherein said data source indicator indicates the name of the data 
source used to generate said wire capacitance; 

generating an estimated wire capacitance value for each said HLSN in 
each of the blocks wherein said wire capacitance is not determined 
entirely from said most accurate source; 

if the data source indicator associated with said HLSN in one of said 
blocks indicates that the cumulative wire capacitance value is 
determined entirely from said most accurate source, then using 
said cumulative wire capacitance value as said wire capacitance 
for said HLSN; otherwise, if the data source indicator associated 
with said HLSN in one of said blocks indicates that the 
cumulative wire capacitance value is not determined entirely 
from said most accurate source, then using the greater of said 
estimated wire capacitance value and said cumulative wire 
capacitance value as said wire capacitance for said HLSN. 

6. The method of claim 5, wherein said data source indicator is 
used to indicate that said wire capacitance for at least one said net in a 
particular said HLSN is missing from the wire capacitance database. 

7. The method of claim 5, wherein said data source indicator is a 
bit vector in which each of a plurality of specifics bits indicates a 
corresponding said wire capacitance data source. 

8. The method of claim 7, wherein one of the bits in the bit vector 
is used to indicate that the wire capacitance for a specific said HLSN is 
missing from the wire capacitance database. 

9. A method for determining wire capacitance for a VLSI circuit 
design, comprising the steps of: 

(a) determining hierarchical blocks of a portion of the design; 
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storing, for a plurality of the blocks, indicia of the best available 
one of a plurality of wire capacitance data sources; 
generating a wire capacitance database with an entry for each 
net, in at least a plurality of the blocks, using information stored 
in at least one of the wire capacitance data sources; 
generating a hierarchical connectivity model for the design using 
a single type of connectivity data for each of the blocks; wherein 
said single type of data is selected from either a layout or a 
schematic diagram; 

using the hierarchical connectivity model and said wire 
capacitance database to determine a cumulative wire capacitance 
for each HLSN in each of the blocks in a portion of the design to 
be analyzed, while maintaining a data source indicator 
associated with each said HLSN; wherein said data source 
indicator indicates the name of the data source used to generate 
said wire capacitance, and wherein the cumulative said wire 
capacitance for each said HLSN is a total capacitance value 
determined by summing the wire capacitance for each net in 
each said HLSN; 

generating an estimated wire capacitance for each said HLSN in 
each of the blocks wherein said wire capacitance is not determined 
entirely from said best available source; 

if the data source indicator associated with said HLSN in one of 
said blocks indicates that the cumulative wire capacitance is 
determined entirely from said best available source, then using 
the total capacitance value generated in step (e) as said 
cumulative wire capacitance; and 

if the data source indicator associated with said HLSN in one of 
said blocks indicates that the cumulative wire capacitance is not 
determined entirely from said best available source, then using 
the greater of the values determined in steps (e) and (f) as said 
cumulative wire capacitance. 
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10. The method of claim 9, further comprising the steps of: 
generating an estimated wire capacitance for each said net in each of 

the blocks for which said wire capacitance is missing from the 
wire capacitance database; and 
5 for each said HLSN in each of said blocks, if the data source indicator 

associated with said HLSN in one of said blocks indicates that 
the cumulative wire capacitance is missing from the wire 
capacitance database, then using the greater of the values 
determined in steps (e) and (f) as said cumulative wire 
1 0 capacitance. 

11. The method of claim 10, wherein said data source indicator is 
used to indicate that said wire capacitance for a given said net is missing from 
the wire capacitance database. 

12. The method of claim 9, wherein said single type of connectivity 
1 5 data is selected from said layout it all of the connectivity data for the portion 

of the design to be analyzed is available from the layout. 

13. The method of claim 9, wherein said data source indicator is a 
bit vector in which each of a plurality of specifics bits indicates a 
corresponding said wire capacitance data source. 

20 14. The method of claim 13, wherein one of the bits in the bit vector 

is used to indicate that the wire capacitance for a specific said HLSN is 
missing from the wire capacitance database. 

15. The method of claim 9, wherein the hierarchical connectivity 
model for the design is generated by using layout connectivity, if extracted layout 

25 data is available for a given said block, otherwise, if no said extracted layout data is 
available for said given block, then by using schematic connectivity data. 

16. A system for determining wire capacitance for a VLSI circuit 
design comprising: 

a processor coupled to a memory device and a data storage unit; 
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a plurality of data sources, coupled to the processor, each of which 
generate wire capacitance values for each net in a plurality of 
blocks in the design; 

a wire capacitance database, stored in said data storage unit, wherein 
5 said wire capacitance values are stored for each net in a plurality 

of the blocks in a portion of the design; 

a data source directory, stored in said data storage unit, wherein a name 
of a data source associated with each said HLSN in each of the 
blocks in the design; 
10 a plurality of data source indicators, accessible by said processor, for 

storing indicia of the best available one of a plurality of wire 
capacitance data sources; and 

a plurality of cumulative wire capacitance indicators, accessible by said 
processor, for storing a cumulative said wire capacitance for 
1 5 each HLSN in each of the blocks in said a portion of the design; 

wherein said processor determines all hierarchical blocks of said 

portion of the design, and generates a hierarchical connectivity 
model for the design using a single type of connectivity data for 
each of the blocks, wherein said single type of data is selected 
20 from either a layout or a schematic diagram; 

wherein the hierarchical connectivity model and said wire capacitance 
database is used to determine a cumulative wire capacitance for 
each of said HLSNs in each of the blocks in the portion of the 
design to be analyzed, while maintaining the data source 
25 indicator associated with each of said HLSNs; and 

wherein, for each of said HLSNs in each of said blocks, if the data 
source indicator associated with any of said HLSNs indicates 
that the cumulative wire capacitance is determined entirely from 
said best available source, then said cumulative wire capacitance 
30 is used as said wire capacitance for each said HLSN in each of 

said blocks; otherwise, the greater of an estimated wire 
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capacitance and said cumulative wire capacitance is used as said 
wire capacitance for each of said HLSNs in each of said blocks. 

17. The system of claim 16, wherein the cumulative said wire 
capacitance for each of said HLSNs is determined by summing the wire 
capacitance for each of the nets in each of said HLSNs. 

18. The system of claim 16, wherein: 

an estimated wire capacitance is generated for each said net in each of 
the blocks for which said wire capacitance is missing from the 
wire capacitance database; and 

for each of said HLSNs in each of said blocks, if the data source 
indicator associated with one of said HLSNs in one of said 
blocks indicates that the cumulative wire capacitance is missing 
from the wire capacitance database, then using the greater of 
said estimated wire capacitance and said cumulative wire 
capacitance is used as said wire capacitance for each 
corresponding one of said HLSNs in each of said blocks. 

19. A system for determining wire capacitance for a VLSI circuit 
design, comprising: 

means for determining all hierarchical blocks of a portion of the design; 
means for storing, for a plurality of the blocks, indicia of the best 

available one of a plurality of wire capacitance data sources; 
means for generating a wire capacitance database with an entry for 

each net in at least a plurality of the blocks, using information 

stored in at least one of the wire capacitance data sources; 
means for generating a hierarchical connectivity model for the design 

using a single type of connectivity data for each of the blocks; 

wherein said single type of data is selected from either a layout 

or a schematic diagram; and 
means for calculating a cumulative wire capacitance value for each 

HLSN in each of the blocks in a portion of the design to be 
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analyzed, using the hierarchical connectivity model and said 
wire capacitance database. 

20. A software product comprising instructions, stored on computer- 
readable media, wherein the instructions, when executed by a computer, 
perform steps for determining wire capacitance for a VLSI circuit design, 
comprising: 

determining all hierarchical blocks of a portion of the design; 

storing, for a plurality of the blocks, indicia of the best available one of 

a plurality of wire capacitance data sources; 
generating a wire capacitance database with an entry for each net in at 

least a plurality of the blocks, using information stored in at least 

one of the wire capacitance data sources; 
generating a hierarchical connectivity model for the design using a 

single type of connectivity data for each of the blocks; wherein 

said single type of data is selected from either a layout or a 

schematic diagram; and 
using the hierarchical connectivity model and said wire capacitance 

database to determine a cumulative wire capacitance value for 

each HLSN in each of the blocks in a portion of the design to be 

analyzed. 

21. A system for determining wire capacitance for a VLSI circuit 
design, comprising: 

means for determining all hierarchical blocks of a portion of the design; 
means for storing, for a plurality of the blocks, indicia of the most 

accurate one of a plurality of wire capacitance data sources; 
means for generating a wire capacitance database with an entry for 

each net in at least a plurality of the blocks, using information 

stored in at least one of the wire capacitance data sources; and 
means for generating a hierarchical connectivity model for the design 

using a single type of connectivity data for each of the blocks; 
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wherein said single type of data is selected from either layout or 
a schematic diagram; 
wherein the hierarchical connectivity model and said wire capacitance 
database is used to determine a cumulative wire capacitance 
value for each HLSN in each of the blocks in a portion of the 
design to be analyzed. 
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